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Abstract 

We consider the concept of q-circular system, which is a deformation of the cir- 
cular system from free probabihty, taking place in the framework of the so-called "q- 
commutation relations" . We show that certain averages of random unitaries in non- 
commutative tori behave asymptotically like a q-circular system. More precisely: let 
q be in (—1,1); let s,k be positive integers; let {pij)i<i<,j<ks be independent random 
variables with values in the unit circle, such that J Pij = q, y i < i < j < ks; and let 
Ui, . . . , Uks be random unitaries such that UiUj — pijUjUi, VI < i < j < ks. If we set: 

Xr := -^{Ur + Ur+s-\ h C^r+(fe-l)s ), ^<r<S, 

then the family Xi, . . . , Xg behaves for fc — > oo like a g-circular system with s elements. 

The above result generalizes to the case when instead of the hypothesis "/ pij = q" 
we start with "J pij — z", where z is a complex number such that |z| < 1. In this 
case the limit distribution of Xi, . . . ,Xs is what we call a z- circular system. From the 
combinatorial point of view, the new feature brought in by a z-circular system is that 
its description involves the enumeration of oriented crossings of certain pairings; it is 
only in the case when z —'z — q that the orientations cancel out, allowing the g-circular 
system to be described via non-oriented crossings. 

As a consequence of the result, one can easily construct families of random matrices 
which converge in distribution to g-circular (or more generally z-circular) systems. 



'Research supported by a grant from the Natural Sciences and Engineering Research Council, Canada. 
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1. Introduction and statement of the results 

This section is divided into subsections as follows: 

1.1 The concept of circular system. 

1.2 (/-circular systems. 

1.3 An asymptotic model for (/-circular systems. 

1.4 Oriented crossings. 

1.5 z-circular systems. 

1.6 Refinements of Theorem 1.5.3. 

1.7 Approximation with random matrices. 



1.1 The concept of circular system was introduced by D. Voiculescu in [^], and 
plays an important role in his theory of free probability. The definition goes as follows. Let 
{A, If) be a C* -probability space - by which we mean that ^ is a unital C*-algebra and ip 
is a state of A {(p : A ^ C positive linear functional, such that (p{I) = 1). The elements 
ci, . . . ,Cs £ A (s > 1) are said to form a circular system in (A, if the family 

ci + c\ ci - c| Cs + c* Cs - c* 
V2 ' V2 ' i^/2 ^ ' ' 

is free in {A, and if each of the selfadjoint elements listed in (1.1) has normalized semi- 
circular distribution with respect to ip. The fact that an element a = a* £ A has normalized 
semicircular distribution means by definition that 

r2 



(^(a") = — / t"V4-t2 dt, Vn > 1. (1.2) 



For the definition of freeness in {A, ip), we refer to |11], Chapter 2. 

The definition of a circular system given above can be rephrased in a purely combinato- 
rial way, by indicating the general formula of the joint moments of ci, cj, . . . , Cg, c*, i.e. of 
the expressions 

(^( c^«---c^(") ), n>l, ri,...,r„e{l,...,s}, e(l), . . . , e(n) e {1, *}. (1.3) 

Namely, it turns out that every number in (1.3) is a non-negative integer, which "counts a 
certain family of non-crossing pairings"; this statement will be made precise (and general- 
ized) in Section 1.2 below. 

An important realization of a circular system, given in |10|, uses creation and annihila- 



tion operators on a full Fock space: if T is the full Fock space over C^*, if ^i, ■^2, • • • , ^2s is 
an orthonormal basis of C"^^, and if li,l2, ■ ■ ■ ,l2s are the creation operators on T determined 
by 6,6,- •• ,6s, then 

{ll+lt)+i{l2 + l*2) ihs^l + ^L-l) + ijhs + l*2s) ^ 

V2 V2 
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form a circular system with respect to the so-called vacuum-state on B{T). By performing 
an orthogonal transformation on ^i, • • • , ^2s it is seen that instead of the family in (1.4) 
one can also use 

h + ll,...,hs-i + lls e B{T). (1.5) 
The precise definitions of the objects involved in this realization of a circular system is 
reviewed in Section 2.1 below. 

1.2 q-circular systems. In work related to g-deformations of the canonical commuta- 
tion relations, Bozejko and Speicher Q obtained a remarkable deformation of the full Fock 
space, called the g-Fock space; here q \s a parameter in (—1,1), and the actual full Fock 
space is obtained for q = Q (see review in Section 2.2 below). In connection to this, Bozejko 
and Speicher studied the distribution - called by them q- Gaussian - oil + 1* , where I is an 
appropriately normalized creation operator on the g-Fock space. They discovered that the 
(/-Gaussian distribution is the probability measure associated to an important family of or- 
thogonal polynomials, the g-continuous Hermite polynomials. If (7 = 0, then the (7-Gaussian 
is the semicircular distribution appearing in (1.2), while the usual Gaussian is obtained in 
the limit (7 — > 1. 

From the work in |^] and its continuation in Q it is clear that if in the formulas (1.4), 
(1.5) one makes /i, /|, . . . , Is, II be creation/annihilation operators on the g-Fock space, then 
this should provide realizations of what one should call a g-circular system. 

But how does one actually define a g-circular system? It is unfortunate that the def- 
inition cannot be made in the same way as in the first paragraph of Section 1.1; this is 
because of the absence of a notion of "g-freeness in (.A, (/?)". However, the combinatorial 
reformulation mentioned in the second paragraph of Section 1.1 can be extended to the 
g-case. Indeed, it is possible to give an explicit combinatorial description of the joint mo- 
ments of the candidates of g-circular systems mentioned above (the families (1.4), (1.5), but 
where the Zj's act on the g-Fock space). We state this formally in the next definition and 
proposition. 

Let us first succinctly describe the meaning of the combinatorial terms involved in 
Definition 1.2.2. 

1.2.1 Notations. The fact that vr = {Bi, . . . , Bp} is a pairing of {!,..., n} means 
that BiU ■ ■ ■ L) Bp = {1, . . . ,n}, disjoint, and each of Bi, . . . , Bp has exactly two elements. 
(Of course, n must be even in order for {l,...,n} to have any pairings.) Two blocks 
Bi = {ai,bi} and Bj = {aj,bj} of a pairing tt = {-Bi, . . . ,Bp} are said to cross if either 
ai < aj < bi < bj or aj < ai < bj < bi] the number of crossings of vr is 

cr(7r) := card{(«,j) \ l<i<j<p, Bi and Bj cross}. (1-6) 

1.2.2 Definition. Let {A,ip) be a C*-probability space, and let g be in (—1,1). The 
elements ci, . . . , Cs G A {s > 1) are said to form a q-circular system in [A, (/?) if for every 
n > 1, ri, . . . , rn G {1, . . . , s}, e(l), . . . , e(n) G {1, *} we have: 

^(4^^^ ■ ■ ■ ct^) = E 5^'^^"^ (1-7) 

Tv£V(Ti,...,rn;e{l),...,e(n)) 



3 



where P(ri, . . . , r„; e(l), . . . , denotes the set of all pairings vr = { {oi, 61}, . . . , {op, bp} } 
of {1, ... , n} which have the property that = r;,. and £(0,) / s{bi), V 1 < i < p. (In the 
case that 'P(ri, . . . ,rn; e(l), • • • , ^{n)) is the empty set, the right-hand side of (1.7) is taken 
to be equal to 0.) 

1.2.3 Proposition. Let q be in (—1, 1), and let s be a positive integer. Let Tg denote the 
g-Fock space over C^^; consider an orthonormal basis ■ ■ ■ ,S,2s of C^** and let /i, ... , /2s £ 
B{Tq) be the creation operators associated to ^^i, . . . ,C2s- Then the families of operators 



{h + ID + iih + 1*2) ihs-l + l*2s-l) + Khs + I 



2s) 



V2 V2 

and 



G B{T,) {11 



Zi + Z2*,...,^2s-i + 4 e B{Tq) (L9) 
are ^-circular systems with respect to the vacuum-state on B{Tq). 

Note that if (7 = 0, then the right-hand side of (1.7) counts the non-crossing pairings in 
'P(ri, . . . , r„; e(l), . . . , e(n)); this recaptures (and makes precise) the statement following to 
Eqn.(1.3). In the particular case = 0, a proof of Proposition 1.2.3 can be made by using 
the concept of R-transform; indeed, the R-transform of the family ci, cj, . . . , Cs, c* has a 
very simple form (see e.g. Eqn.(1.6) of 1^ for the case s = 1), and the joint moments can be 
calculated from the knowledge of the R-transform. For general q S (—1, 1), the statement 
of Proposition 1.2.3 does not seem to have been previously considered, but can be inferred 
without difficulty from the results of |2| and (see Sections 2.3-2.5 below). 



1.3 An asymptotic model for q-circular systems. We now arrive to the main 
object of concern of the present paper, which is a certain asymptotic model for a g-circular 
system. The idea of using an asymptotic model for a circular system (case g = 0) was 
brought to fact by Voiculescu in , and then very successfully used in . The asymptotic 
model observed in this paper is of a different nature than the one in |p, and is obtained by 
averaging unitaries in non-commutative tori. 

1.3.1 Definition. Let q be in (—1, 1) and let s be a positive integer. Suppose that for 
every > 1 we are given a C*-probability space {Ak-, fk) and a family ci-k, ■ ■ ■ , Cs-k of Ak- 
We will say that these families converge in distribution to a g-circular system if for every 
n > I, ri, . . . ,rn G {1, ■ ■ ■ , s}, and e(l), . . . , e(n) G {1, *}, the limit 

lim ifki c;'ll---cj\l ) 
exists and is equal to the right-hand side of Equation (1.7). 

1.3.2 Definition. Let be a positive integer, and let {pij)i<i<:j<N be a family of com- 
plex numbers of absolute value 1. Let {A, if) be a C*-probability space, and let ui, . . . , un 
be elements of A. We will say that {ui)^^ is a {pi^j)ij- commuting family of unitaries if: 



4 



(i) every Ui is a unitary, 1 < i < N , and: 

(ii) we have the relation UiUj = pijUjUi, \/l<i<j<N. 

Moreover, we wiU say that (uj)^]^ is a commuting /iTaar family of unitaries if in 

addition to (i) and (ii) we also have: 

(iii) (^^1 • • • = 0, V (Ai, . . . A^) G \ { (0, . . . , 0) }. 

J— commuting Haar families of unitaries can be constructed for any choice of the 
Pi/s, and live naturally in a class of C*-algebras called "non-commutative tori" - see e.g. 

i- 

So now, let us fix a parameter q S (—1, 1). We will denote: 

P ■■= q + i\/l-q^ ( \p\ = l)- (1.10) 

We want to average families ui, . . . , um of unitaries in a C*-probability space, such that for 
every 1 < i < j < A^: either Ui and Uj /o-commute, or they p^^-commute. Since there is no 
canonical way to choose for which pairs i < j we want to have UiUj = pujUi and for which 
ones we want to have UiUj = p~^UjUi, we will use a "randomization" of ui, . . . , n^r. That 
is, we will make ui, . . . ,un be random unitaries in a C*-probability space, such that for 
every 1 < i < j < we have: 

P{ UiUj = pujUi ) = ^ = P( UiUj = p'^UjUi ). (1-11) 
This means that we will need the following version of Definition 1.3.2: 

1.3.3 Definition. Let {i},J-',P) be a probability space, let be a positive integer, and 
let {pij)i<i<:j<N be a family of random variables on 0, with values in {(" G C | |C| = 1}. Let 
{A, if) be a C*-probability space, where the C*-algebra A is separable, and let Ui, . . . ,Un 
be measurable functions from $7 to A. We will say that {Ui)iLi form a {pij)ij- commuting 
family of random unitaries in (A, <p) if: 

(j) Ui{uj) G ^ is a unitary, \/l<i<N,\/uj(^il., and: 

(jj) we have the relation Ui{uj)Uj{uj) = pij{uj)Uj{uj)Ui{Lo), \/ 1 < i < j < N,\/ u> £ Q. 
Moreover, we will say that {Ui)^^ is a commuting Haar family of random uni- 

taries if in addition to (j) and (jj) we also have: 

(jjj) ifi Ui{uj)^^---Un{uj)^^ ) = 0, V (Ai,...A^) G Z^\{ (0,...,0) }, Vc^G 0. 

For the asymptotic model for a g-circular system it is sufficient to consider {pi,j)i,j- 
commuting families of random unitaries where the random variables {pi,j)i<i<j<N are inde- 
pendent, and each of them takes finitely many values. For such Pij's, the interested reader 
should have no difficulty to verify that one can construct (/9jj)ij— commuting Haar families 
of random unitaries which live in a tensor product of non-commutative tori. 

Since we will deal with random unitaries in a C*-probability {A,<p), we will have to 
consider the new C*-probability space where these random unitaries belong: 

1.3.4 Notation. Let ($7, P) be a probability space, and let {A, ip) be a C*-probability 
space, where the C*-algebra A is separable. We will denote by B{Q, A) the set of all bounded 
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measurable functions from 0, to A. Then B{Q, A) is a unital C*-algebra, with the operations 
defined pointwise, and with the norm given by ||/|| := sup{||/(u;)|| | to £ Q,}, f £ B{Q,A). 
Moreover, we have a natural state E : B{^},A) C given by the formula 

Eif) ■■= I fiu^) ) dPiu), feBin,A). (1.12) 
Jn 

It is immediate that {B{Q,A),E) is a C*-probability space; also, clearly, the unitaries in 
B{^,A) are random unitaries in A, over the base space fi. |^ 

We can now return to q and p of Equation (1.10), and state precisely how an asymptotic 
model for the (^-circular system is obtained. 

1.3.5 Proposition. Let q be in (—1,1), and let s be a positive integer. Denote 
p := q + — q^. Suppose that for every /c > 1 we have: 

(a) A family {pi.j-k)i<i<j<ks of independent random variables over some probability 
space rifc, such that every Pij-k takes only the values p and p~^, with P( Pij-k = P ) = 
l/2 = P(a,,fc = p-i ). 

(b) A (pjj.fc)jj— commuting Haar family Ui-^: ■ ■ ■ lUks-k of random unitaries in some 
separable C*-probability space {Ak,^k)- 

Denote, for every k > 1: 

Xr-k ■= ■^{Ur;k + Ur+s;k -\ \- Ur+(k~l)s;k) , ^ < r < S] (1-13) 

then the family (^1;^, . . . , Xs-k) converges in distribution, for k oo, to a g'-circular system. 

We should note here a similarity with the idea of the non-commutative central limit 
theorem of |^: in Proposition 1.3.5 we wrote g as a convex combination of p and p~^ , 
whereas in Speicher writes g as a convex combination of 1 and —1. In Theorem 1.5.3 
below we will generalize Proposition 1.3.5 to a case which contains both these situations, and 
where the only restriction on the Pij-k's (besides their independence) concerns the values 
of their expectations. In order to state this more general result, we will first introduce the 
concept of orientation for the crossings of a pairing. 

1.4 Oriented crossings. 

1.4.1 Crossing of two segments. We start from a simple geometric idea. Let 
P, Q, U, V be distinct points in the plane, such that the segments PQ and UV cross. Con- 
sider the vector product w = PQ x UV, which is a vector perpendicular to the plane of 
P,Q,U,V. If tZ; is oriented upwards we will say that PQ and UV have a positive crossing, 
while if w is oriented downwards we will say that PQ and UV have a negative crossing. In 

^ One could also consider the space L°° {fl, A), which is the quotient of B(f2, A) by the relation of equality 
almost everywhere with respect to P. Since the estimates of moments done in this paper are the same (no 
matter whether B{^l,A) or L°°{^1,A) is used), we prefer to stay with B{^l,A). 
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other words, if we denote the coordinates of P by (j>i,P2), the coordinates of Q by (?2), 
etc, then the sign of the crossing between PQ and UV is equal to 

signfdetf '^'-P' 'i^-P^]). (1.14) 

Note that the sign of the crossing is sensitive to the order of the points of each segment, 
also to the order of the two segments; e.g, if PQ and UV have positive crossing then QP 
and UV have negative crossing, also UV and PQ have negative crossing. 

1.4.2 Crossings of a pairing. Let now n = 2p be an even positive integer, and let 
TT = {Bi, . . . , Bp} he a pairing of {1, . . . , n}. One can obtain a geometric representation of 
IT, by using the following recipe: draw a circle in the plane, and draw n points Pi, . . . , P„ in 
counterclockwise order around the circle; then for every block Bi = {ai,bi} of tt draw the 
line segment with endpoints Pa- and Pf,-. It is immediate that the blocks Bi and Bj cross 
if and only if the corresponding line segments PaiPbi and PajPbj do so. Thus the geometric 
representation of tt will display p { = n/2 ) line segments, which have a total number of 
cr(7r) points of intersection. 

At this point, we would like to orient the crossings of the pairing vr, by using the 
considerations from 1.4.1. But in order to do so we need some additional data to be given, 
namely: 

(a) a direction of running along the segment Pa^Pfe. , 1 < ^ < p; and 
(/3) an ordering of the p segments Pa - Pf,- , 1 < i < p. 

It will be convenient to satisfy the above requirement (a) by giving a function e : 
{l,...,n} — {1,*} with the property that for every block Bi = {ai,bi} of tt we have 
e(aj) 7^ e(fej). In the presence of such e, we will make the convention that every segment 
Pa^Pbi is to be run from the point which is mapped by e into * towards the point which is 
mapped by e into 1. 

Concerning the requirement (/?), we will do the book-keeping by comparing the ordering 
of the blocks of vr which is used in the crossing orientation against the "standard" ordering 
which lists the blocks in increasing order of their minimal elements. More precisely, let us 
assume that the blocks Bi, . . . ,Bp were from the beginning listed in standard order, with 
min(Pi) < min(S2) < • • • < min(Pp). Then giving an arbitrary ordering of the blocks 
amounts to giving a permutation a of the set {1, . . . ,p}: the convention we will use is that 
in the presence of such a permutation a, the ordering of the blocks of tt is defined such 
that Po.(i) -< Pct(2) -<•••-< 

To summarize: we do not make the orientation of crossings for just the pairing tt, but for 
a triple (7r,e,(T), where e : {1, . . . ,n} — ^ {Ij*} lias the property that e(a.t) 7^ e(fci) for every 
block Bi = {ai, bi} of vr, and o" is a permutation of the set {1, . . . ,p}. For such (vr, e, a), the 
orientation of crossings is achieved by drawing the geometric representation of tt, and then 
by using the method described in Section 1.4.1. 

Let {7T,e,a) be as in the preceding paragraph. We will denote by cr+ (7r,e,(T) and 
cr_ (7r,e,(T) the number of crossings of (7r,e,o") which have positive, respectively negative, 
orientation. A distinctive feature of these numbers is of course that: 

cr+(7r, £, o") + cr_(7r, £, o") = cr(7r), (1-15) 
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the total number of crossings of tt. We leave it as an exercise to the reader to check that if 
TT = {Bi, ... , Bp} with Bi,... ,Bp listed in increasing order of their minimal elements, then 
the explicit formulas for cr±{Tr,s,a) are: 

/ x_ A ) \ I ^ ^ j ^ P: Bj cross, 1 

cr+[7r,e,a) - card|(z,jj | .^^^^^b^)) ■ e{mm{Bj)) = sign{a{j) - a(i)) j 

(1.16) 

/ X ^ \ / ■ ■\ \ ^ < i < j < P, Bi and Bj cross, | 

cr-iTr,e,a) = card<(z,7) / ■ /^xx / ■ /nx\ ■ / / -x /-xx }^ 
[ I e{mm{Bi)) ■ e{mm{Bj)) = -s\gn{a{j) - a{i)) J' 

where in the products "£(min(5j)) • e(min(i?j))" of (1.16) the following convention is used: 
if we encounter a product of two symbols out of which at least one is a "*" (e.g. * • 1, or 
* • *), then * is to be treated like —1. 

1.5 z-circular systems. The limit distribution which appears in the generalization of 
Proposition 1.3.5 is the following: 

1.5.1 Definition. Let (A, <p) be a C*-probability space, and let z be a complex number 
such that l^l < 1. The elements ci, . . . , Cs & A {s > 1) are said to form a z-circular system 
in {A,(p) if: 

— for every positive odd integer n, for every ri,...,r„ G {l,...,s}, and for every 

s{l), . • • , e(n) G {1, *}, we have that v?(cr[^^ • • • c^i"^) = 0; and 

- for every positive even integer n = 2p, for every ri, . . . , G {1, . . . , s}, and for every 
£(1), . . . ,e(n) G {1, *}, we have that: 

^' a&Sp 7reP(ri,...,r„;£(l),...,£(n)) 

where Sp denotes the set of all permutations of {l,...,p}, the index set 'P(ri, . . . , 
£(1), . . . , £(n)) has the same meaning as in Definition 1.2.1, and cr±(7r, £, a) are as discussed 
in Section 1.4.2. 

1.5.2 Remarks. 1° If z = g G (—1,1), then the concept of z-circular system reduces 
to the one of g-circular system from Definition 1.2.1. Indeed, in the relevant case of n = 2p 
appearing in Equation (1.17) we will now obtain: 

4, ^ — y — Hi 

for every a G Sp and tt G P{ri, . . . , r„; £(1), . . . , e(n)). So if one performs first the summation 
over Sp, then the right-hand side of Equation (1.17) reduces to the right-hand side of (1.7). 

2" Starting from Definition 1.5.1, one can easily also define what it means that a sequence 
of families {ci-k: • • • i Cs;k)k>i converges in distribution to a 2;-circular system - this is just 
an immediate adaptation of Definition 1.3.1. 
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1.5.3 Theorem. Let z he a complex number such that \z\ < 1, and let s be a positive 
integer. Suppose that for every A; > 1 we have: 

(a) A family {pij-k)i<i<j<ks of independent random variables over some probability 
space rife, such that every Pij-k takes values in the unit circle {(" S C | |C| = 1}, and has 
the property that J^^ Pi,j;k = z. 

(b) A (pj j.fc)ij— commuting Haar family C/i;fe, • • • , of random unitaries in some 
separable C*-probability space [Ak^ipk)- 

Denote, for every A; > 1: 

^r;k '■= -^{Ur-k + Ur+s-^k -\ h C/r-+(A:-l)s;fc) > I < V < S; 

then the family (Xi-^, . . . , X^.^) converges in distribution, for k — > oo, to a z-circular system. 

1.5.4 Remark. 1° In the case when the random variables Pij^k of Theorem 1.5.3 take 
values in { — 1, 1}, we obtain a statement which is close to the framework of the central limit 
theorem of We note however that even in this case, the Proposition 1.6.2 below ~ which 
generalizes Theorem 1.5.3, and is the statement that we really prove - does not follow from 
the results of 

2° There are some natural questions which are raised by the preceding theorem, con- 
cerning the possibility of realizing a z-circular system as a family of operators on some 
Hilbert space. 

One approach that can be used is the following. Consider the unital algebra C{Xi,Yi, . . . , 
Xg, Yg) =: Ao of polynomials in 2s non-commuting indeterminates Xi,Yi, . . . , Xs,Ys, and 
make Ao be a *-algebra by introducing on it the (uniquely determined) *-operation with the 
property that X* = Yr, 1 < r < s. Let us moreover consider the linear functional (fo '■ Ao 
C determined by the fact that ipo{l) = 1 and that ipo{Xri^^ ■ ■ ■ Xri"'^) is equal to the right- 
hand side of Equation (1.17), for every n > 1, ri, . . . , r„ G {1, . . . , s}, e{l), . . . , e{n) £ {1, *}. 
The Theorem 1.5.3 ensures that ipo is a positive functional {ipo{P*P) > 0, VPs Ao)', in- 
deed, it is easy to rephrase the theorem in a way which presents (po as a pointwise limit 
of linear functionals {fk)'kLn each of the (pk's being positive. But then one can consider 
the GNS construction for ipo] this should yield a *-representation $o : — > B{TL), with a 
cyclic vector G Ti, such that (^o{Xi), . . . ,<^o(Xs) form a z-circular system with respect 
to the vector-state on B(Ti.) given by ^o- The point we cannot settle here is whether the 
operators <I>o(-'^i), ■ ■ ■ , ^o{Xs) are indeed bounded on TC. We believe nevertheless that this 
is true, and that the condition "|^| < 1" from the definition of a z-circular system should 
be essential in proving it. 

Another approach which can be tried in order to realize 2;-circular systems would be 
by generalizing the Proposition 1.2.3 to the framework of an appropriately defined z-Fock 
space. The concept of g-Fock space which will be reviewed in Section 2.2 below was amply 
generalized in [P; on the other hand, Fock space constructions related to the framework 
of B (spin systems with mixed commutation and anti-commutation relations) are discussed 
in III . It isn't however clear if any of these constructions can be tailored to give a z-Fock 
space as required by the situation at hand. 
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1.6 Refinements of Theorem 1.5.3. It is useful (for instance for the approximation 
with random matrices shown in Section 1.7 below) to note that one can relax some of the 
hypotheses of Theorem 1.5.3, and still obtain the same conclusion. In the next theorem 
we weaken the hypotheses on the expectations / pi_j, and on the Haar condition (jjj) from 
Definition 1.3.3. The weakened Haar condition is described as follows: let (t/j)^^ be a 
(pij)jj— commuting family of random unitaries, in the sense of (j)+(jj) of Definition 1.3.3, 
and let L be a positive integer. We will say that (C/i)^i is an L-mimic of a Haar family if 
it satisfies: 

(jjj-L) <p{Ui{u;)^^---UN{u;)^n = 0, V (Ai, . . . , Ajv) G ( L) n Z )^ \ {(0, . . . , 0)}. 

1.6.1 Proposition. Let z be a complex number such that \z\ < 1, and let s be a 

positive integer. Let (^fc)fcLi be a sequence of positive real numbers, and let {Lk)^^^ be a 
sequence of positive integers, such that 5^ — > and — > oo. Suppose that for every fc > 1 
we have: 

(a) A family {pij-k)i<i<j<ks independent random variables over some probability 
space Qk, such that every Pij-k takes values in the unit circle and has the property that 

In^ Pi,j;k\ < Sk- 

(b) A (pjj;fc)jj-commuting family Ui-k, ■ ■ ■ , Uks;k of random unitaries in some separable 
C*-probability space {Ak, ^k), such that Ui-ki ■ ■ ■ > ^fes;fe is an Lj^-mimic of a Haar family. 

Denote, for every k > 1: 

^r;k '■= -^{Urik + Ur+s;k -\ \- Ur+(k-l)s;k) y ^ < r < S; 

then the family {Xi-k, ■ ■ ■ ■> Xs;k) converges in distribution, for A; — ^ oo, to a z-circular system. 

It is worth recording that the statement of 1.6.1 follows from an estimate of moments 
which can be formulated simply, as described in the next proposition. (Since the extra 
indices "/c" arc not necessary in Proposition 1.6.2, we will write in its statement pjj, Ui,Xr 
instead of pij-k, Ui-k,Xr-k, respectively.) 

1.6.2 Proposition. Let z be a complex number such that \z\ < 1, and let s be a 

positive integer. Let (5 be a positive real number, and let L be a positive integer. Let k be 
a positive integer, and suppose that we have: 

(a) A family (^Pij)i<i<^j<ks 

of independent random variables over some probability space 
ri, such that every pij takes values in the unit circle and has the property that \z — Jq Pij\ < 
6. 

(b) A (pij)jj-commuting family Ui, . . . , Uks of random unitaries in some separable C*- 
probability space {A, ^p), such that Ui, ... ,Uks is an L-mimic of a Haar family. 

We denote: 

Xr := -^iUr + Ur+s + --- + Ur+^k-i)s), l<r<s. (1.18) 

We denote by E : B{n,A) C the linear functional defined as in Equation (1.12) of 
Notation 1.3.4. Then: 
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1° For every odd positive integer n < L, for every ri, . . . , r„ G {1, . . . , s}, and for every 
£(1), . . . , £{n) G {1, *}, we have that: 

E{ ) = 0. (1.19) 



2" For every even positive integer n = 2p such that n < min(L, 2k), for every ri, . . . , r„ G 
{1, . . . , s}, and for every £(1), . . . , e(n) G {1, *}, we have that: 

\ E{ X^'^^^ ■ ■ ■ X^^"^^ ) - — X] 2cr+ (7r,£,(T) . ■^r_(7r,£,cr) I 

^' o-G5p 7rG-p(ri,...,r„;£(l),...,£(n)) 

< (2p+l)!.(i + <5). (1.20) 



The framework of Theorem 1.5.3 contains in particular the situation when the famihes 
of random unitarics (Ui-k, ■ ■ ■ , Uks-k)k>i extend each other, i.e. when Ui-k+i = Ui-^k, V A; > 1, 
V 1 < i < ks. When moving to the more general framework of 1.6.1, the case of the 
extending families of random unitaries needs to be discussed separately. One possibility of 
treating this case is provided by the following proposition. 

1.6.3 Proposition. Let z be a complex number such that \z\ < 1, and let s be a positive 
integer. Suppose that we have a family {pm,n)i<m<n of independent random variables with 
values in the unit circle, and a family {Un)'^=i of random unitaries in a separable C*- 
probability space {A, if) (all the pm,nS and U^s defined on the same probability space fi), 
such that the following conditions are satisfied. 

(a) The commutation relation 

Um{uj)Un{oj) = Pm,n{l^)Un{^)Um{l^) (1.21) 

holds for every 1 < m < n and for every uj € 

(b) For every 5 > there exists nio > 1 such that: nio < m < n ^ \z — jQPm,n\ ^ 

(c) For every positive integer L there exists ruo > 1 such that: nio < m < n ^ the 
family Um, . . . , ?7„ is an L-mimic of a Haar family. 

(d) If n > 1, Ai, . . . , A„ G Z, w G n, and if at least one of Ai, . . . , A^ is equal to ±1 or to 
±2, then ip{ Ui{lo)^^ ■ ■ ■ Un{oo)^^ ) = 0. 

For every A; > 1 we denote: 

Xr-k = ^{Ur + Ur+s + --- + Ur+(k-l)s), I < r < S; (1.22) 

then the family {Xi-^, . . . , Xg-^) converges in distribution, for A; — ^ oo, to a z-circular system. 



1.7 Approximation with random matrices. We will now point out that, as a 
consequence of the results presented in Section 1.6, one can easily obtain families of random 
matrices which converge in distribution to a z-circular system. In fact, it is nice to realize 
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all these random matrices as random elements in the same C*-algebra, which will be an 
UHF-algebra (i.e. a certain inductive limit of matrix algebras). 

So, let us fix a complex number z such that \z\ < 1. There exist unique p and 7 such 
that \p\ = 1, Im(p) > 0, 7 G (0, 1), and z = 7p+ (1 — 7)p. Let us also fix a sequence {9n)'^=i 



of rational numbers in (0, 1), such that lim^^oo e 



p, and such that when we write 



dn = (^n/bn with a^hn relatively prime positive integers, we get that 3 < 61 < 62 < 
< 6n < •••• 

For every n > 1, let us consider the finite dimensional C*-algebra 



An := M6,(C) 



(where bj is the denominator of 6j, as above); on An we consider the state (pn which is 
the tensor product of the normalized trace-functionals on M(,j (C), . . . , Mb„(C). Let us 
furthermore consider the inductive limit 



A 



lim An, 

n— »oo 



where the mapping from An-i to An is x 1— > a; ® l;,^ , for every n > 1. For notational 
convenience we shall regard each An as a unital subalgebra of A. We will denote by tp the 
unique state of A with the property that (p\An = V n > 1. 

On the other hand, let us consider a probability space {0,,J^,P) on which an infinite 
family (4m,n)i<m<n of independent random variables is given, such that every 4m,n takes 
only the values ±1, with P( ^m,n = 1 ) = 1, P{ Cm,n = ~1 ) = 1 — 7- We denote 



Prj 



g27ri0^U,nH^ VcjGJI, Vl<m< 



n. 



(L23) 



Then {pm,n)i<m<n is also an independent family of random variables on f2, with values in 
the unit circle. 

We construct a sequence of random unitaries {Un)'^=i in the C*-algebra A., as follows. 
For every n > 1, consider first the 6„ x 6„-matrices: 



Vn = 



( 

1 

1 
V 



1 \ 



Wn = 



1 oy 



„47rie„ 



„2(6„-l)7ri6»„ 



(L24) 



1 / 



then set for every a; G 



= Vi 

= w 



Vo 



w: 



?n-l,n(l^) 



(L25) 



n-l 



Vn 



Clearly, the random unitary Un takes values in the finite dimensional subalgebra An C A 
(hence it is in fact a random unitary matrix of size 6162 ••• ^'n)- 
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We claim that: 



1.7.1 Proposition. The random variables {prn,n)i<m<n defined in Equation (1.23), 
and the random unitaries {Un)^=i defined in (1.25), satisfy the conditions considered in the 
Proposition 1.6.3. 

Indeed, the commutation relations (1.21) follow immediately from the fact that the 
matrices V^,W"„ in (1.24) satisfy the relation VnWn = e^'^*^"W„V^. It is also immediate 
that: 

' - / Pm,n = I ( 7P + (1 - 7)P ) - (Te''^'^'" + (1 - 7)e-'^'^'" ) | 
Jn 

< I e^'''^"' -p\, Vl<m<n, 

and this gives the required behavior for the expectations of the Pm,nS. Concerning the 
Haar conditions, we leave it as an exercise to the reader to check that for every 1 < m < n, 
the family Wm, Wm+i, • • • , Wn is a 6,7i-mimic of a Haar family; the verification of both this 
statement and of the hypothesis (d) in 1.6.3 reduce to the fact that matrices of the form 
V^Wf^ with ^ a G (- ^nj ^n) n Z and (3 E Z have only zeros on the diagonal (and therefore 
have zero trace). 

Hence the recipe presented in Equation (1.22) of Proposition 1.6.3 will lead to an asymp- 
totic z-circular system living in {A, if) (and which consists in fact of random matrices with 
sizes tending to infinity). 

Alternatively, one can fabricate random matrices which converge in distribution to a 
z-circular system by cutting out disjoint segments of the sequence {Un)^=i, and by invoking 
the Proposition 1.6.1. For example, in order to produce an asymptotic z-circular system 
with s = 2 elements, one can set: 

-'^l;! = Ui, X2-1 = U2, 
^ U3 + U5 ^ U4 + U6 

^l;3- ^ , X2;3- ^ 

(in general, the construction of Xi-k and X2-k will use the segment Ui^2_f^^i, . . . , Uj^2_^_j^ of 
the sequence {Un)^=i )■ 



The rest of the paper is divided into two sections. In Section 2 we review the g-Fock 
space, and prove Proposition 1.2.3. In Section 3 we present the estimates of moments which 
lead to the theorems presented in the Sections 1.3-1.6. 
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2. Combinatorics of the joint moments of q-creation/annihilation op- 
erators 



2.1 Review of the fuU Fock space. In this paper we use the full Fock space over 
C^* (s a fixed positive integer), which is: 

r := ce(e^=i(c2^f*) (2.1) 

(orthogonal direct sum of Hilbert spaces). The number 1 in the first summand C on the 
right-hand side of Eqn.(2.1) is called the vacuum-vector, and is denoted by The vector- 
state determined by Vt on B{T) is called the vacuum-state, and will be denoted by ^Pvac 

{^vac{x) = {xa\a),yx&B{T) ). 

For every ^ G C^* we denote by Z(^) the creation operator determined by ^ on T, which 
is described by: 



KOiVi 'S) ■ ■ ■ (S) rjn) = ^ (S) rji (S) ■ ■ ■ (S) r]n 
Vn>l, Vr?i,...,r?„GC2^ 

The adjoint of Z(^) is called the annihilation operator determined by ^, and acts by: 

/(0*('7l <^ ■ ■ ■ <S) Vn) = im I ^72 • • • ® ??n 

Vn> 1, Vr?i,...,r?„GC2^ 



(2.2) 



(2.3) 



It is immediately verified that we have: 

m*l{v) = ivlOl, ^,r/eC2^ (2.4) 

It is occasionally convenient to fix an orthonormal basis ^i,...,^2s of C^*, and denote 
k ■= K^i), l<i<2s. Then (2.4) gives us that 

l*lj = SijI, l<i,j<2s, (2.5) 

i.e. that li, . . . ,l2s form a family of Cuntz isometries (isometrics with mutually orthogonal 
ranges). It is such a family which was used in (1.4) and (1.5) of Section 1.1, presenting 
realizations of a circular system. 



2.2 Review of the q-Fock space. Besides the positive integer s, we now also fix a 
parameter q £ (—1,1). For every n > 1 we introduce an inner product (• , ■)q on (C^*)®", 
determined by the formula: 

(6 <^ • • • <^ ^n, r?l ® ■ ■ • ® rin)q ■= ^ ^'"''^''^ I M^)) ' ' ' i^n \ ^n)) , (2-6) 

aeSn 

for ^1, ■ ■ ■ ,Cn,Vi^ ■ ■ ■ :Vn € C^*, where Sn denotes the set of all permutations of {1, ... , n}, 
and where inv{a) stands for the number of inversions of the permutation a ( inv{a) := 
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I {(hj) I 1 < ^ < J < (^{i) > o'(j)} I ). The fact that (2.6) gives indeed an inner product 
was shown in Q. We view (• , ■)q as a "deformation" of the usual inner product on (C^'^)®'^ 
(which would correspond to the case when q = 0). 
The g-Fock space over C^'^ is defined as 

Tq := C©(©-i((C2^r,(T), )) (2.7) 

(orthogonal direct sum of Hilbert spaces). The vacuum- vector of Tq and the vacuum-state 
on B{Tq) are defined in exactly the same way as for the full Fock space (cf. Section 2.1). 
For every ^ G C^^ there exists a unique operator in B{Tq), denoted by lq{^), such that: 



iqiOn = c 

Vn> 1, V77i,...,77„ G C^^; 
its adjoint acts by the formulas: 

iqiC)*n = o 

Vn>l, y m,...,7]n£C^' 



(2i 



(2S 



lq{(,) and lq{^)* are called the q- creation and respectively the q- annihilation operator deter- 
mined by Note that the formulas describing lq{(,) are identical to those for in Section 
2.1, but that the situation is not the same concerning the adjoints. (This is possible because 
Tq has an inner product which is a deformation of the one on T.) 

Instead of (2.4), we now get that the g-creation and g-annihilation operators satisfy: 

i<iiO*iqiv) = qiqivMcr + ivlO I, e,r?Gc2^; (2.10) 

these are called "the g-commutation relations". It is occasionally convenient to fix an 
orthonormal basis ^^i, . . . ,£,2s of C^'^, and denote k := lq{^i), 1 < i < 2s. The Eqn.(2.10) 
then gives us that 

= qljl* + 5ijl, l<i,j < 2s. (2.11) 

It is such a family of operators in B{Tq) which was used in (1.8) and (1.9) of Section 1.2, 
presenting realizations of a g-circular system. 

We now turn to the proof of Proposition 1.2.3. We will stick to the framework introduced 
in Section 2.2, including an orthonormal basis ^i, . . . , of C^^ which is fixed until the end 
of the Section 2, and for which we denote li := lq{£,i), 1 < i < 2s. The argument will rely 
on a combinatorial formula established in for the joint moments of Zi, / J, . . . , /2s) ^2s with 
respect to the vacuum-state ip^ac on B{Tq). This formula is stated as follows: 

2.3 Proposition (cf. ^ Part I, Proposition 2 on page 529). For every n > 1, 
ti, . . . , t„ G {1, . . . , 2s}, ^1, . . . , On G {1, *}, we have that 

^vac{iiii---it) = E 9'='^^"^ (2-12) 

neQ{ti,...,t„;ei,...,e„) 
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where Q{ti, . . . ,tn',0i, ■ ■ ■ , On) denotes the set of ah pairings vr = { {ai, 61}, . . . , {op, bp} } 
of {1, . . . , n} which have the property that = ^o, = *, and = 1, V 1 < z < p. 

We will first discuss the family of elements appearing in the formula (1.9) of Proposition 
1.2.3. 

2.4 Proposition. If ci := h + I2, ■ ■ ■ ,Cs := ^25-1 + ^Isj then o-circular 
system with respect to the vacuum-state on B{Tq). 

Proof. We fix n > 1, ri, . . . , r„ G {1, . . . , s}, e(l), . . . , e(n) G {1, *} for which we will 
verify that Eqn.(1.7) holds. 

In this proof it will be convenient to use the following notation: given ti,...,tn € 
{1, . . . , 2s}, 9i, . . . ,6n & {1, *}, we will write 

{ti,...,tn;0i,...,9n) -< {ri,...,rn;e{l),...,e{n)) (2.13) 

to mean that for every 1 < m < n the operator if^ is one of the two terms which form 
(For example: if cf-i™^ = = (^5 + Iq)*, then if;^ has to be either It, or k; i.e., if 

I'm ~ 3 and e^, — 

*, then it is part of (2.13) that we have either tm = 5 and Orn = *, or 
trr,. = 6 and 9m = 1.) 



It is clear that: 



c, 



,£(1) . . . „£(n) _ V- 

{ti,...,t„;ei,...,en)< 

(ri,...,r-„;£(l),...,£{n)) 



hence 



E '^.ac(/t',^---t) 
{ti,...,t„;6»i,...,6»„)^ 
{r-i_,...,rn;e{}.),...,e{n)) 

= E E ^''^"^ (by (2.12)). (2.14) 

{ti,...,tn;ei,...,eu)< ^^Q{ti,-,tn;Oi,...,en) 

(n,-,»-n;£(i), •■■:£(")) 
We will next prove that: 

U Q(«i,...,i„;^i,...,0„) = 7'(ri,...,r„;e(l),...,e(n)), (2.15) 

(Ji,...,t„;yi,...,y„j^ 

(ri,...,rn;£(l),...,£(n)) 

disjoint union. 

In order to verify (2.15), let us first observe that: 

Qih,... ) C P(ri,...,r„;£(l),...,£(n)), (2.16) 

whenever (ti, . . . , ^1, . . . , 9n) -< (ri, . . . , r„; £(1), . . . , e(n)). This is immediately seen by 
comparing the definition of V{ri, . . . , r„; £(1), . . . , s{n)) (see Definition 1.2.2) with the one 
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of Qih, ■ ■ ■ jtn'jOi, ■ ■ ■ , On), and by taking into account how works. The inclusion (2.16) 
gives the "C" part of (2.15). 

We now pass to "D" of (2.15). We pick a partition vr G 'P(ri, . . . ,r„;e(l), . . . ,e(n)), and 
we will construct ti, . . . , t„ G {1, . . . , 2s}, ^i, . . . , 0„ G {1, *} such that 

f (ti,...,t„;6li,...,6'„) ^ (ri,...,r„;e(l),...,e(n)), and , , 

\ 7T€Q{ti,...,tn;ei,...,9n). ^ ' ' 

Let B = {a, 6}, with a < 6, be an arbitrary block of vr. From the fact that vr G 
'P(ri, . . . , r„; e(l), . . . , e(n)), we get that = =: r, and e(a) ^ e(6). If e(a) = 1 and 
e{h) = *, this means that cjf^ = Cj- = hr-i + ^2r; ^r^*^ = c* = /2r-i + ^2r, and we choose: 
ta = h = '^f, Oa = *, 0b = ^ (such that /j" is a term of Cr, and /j^*" is a term of c*). If 

e(a) = * and e{b) = 1, this means that Cr^"^ = c* = /2r-i + ^2ri Cr^''^ = Cr = hr-i + ^2r' ^'^'^ 
we choose: ta = h = 2r — 1, 6*0 = *, 0^ = 1. 

When we make the choices for ta-,h,6a-,0i, as described in the preceding paragraph, 
and for every block of vr, we obtain some ti, . . . , t„ S {Ij • • • j 2s} and 6*1, . . . , 6'„ G {1, *} 
such that (2.17) holds. This completes the proof of "D" in (2.15). It is also immediate 
(by inspecting again, one by one, the blocks of the partition vr considered above) that the 
choices for ti, . . . , in, 6*1, ■■■ ,0n such that (ii, . . . , 6*1, . . . , 6l„) ^ (ri, . . . ,r„;e(l), . . . ,e(n)) 
and at the same time Q(ti, . . . , t„; ^1, . . . , 0„) 9 vr are uniquely determined; this proves the 
disjointness of the union in (2.15). 

Finally, from (2.15) it follows that the expression in (2.14) is 

7rGP{ri,...,r„;£(l),...,e(n)) 

which is exactly the desired 6xprGSsion for (p^ac 

It only remains that we prove the (7-circularity of the family appearing in (1.8) of Propo- 
sition 1.2.3. By using arguments from [Q], this can in fact be reduced to the g-circularity of 
(1.9), which was shown above. 

2.5 Proposition. If we denote: 

Ci := " — 



V2 ^ 
then c']^, . . . , Cg is a g-circular system with respect to the vacuum-state on B{Tq). 

Proof. Recall that stands here for ^^lq{S,k)" , 1 < A; < 2s, where '^i,...,^2s is an 
orthonormal basis of C^* which was fixed prior to the Proposition 2.3. Consider the vectors 
Vi, ■ ■ ■ 1 V2s G C^* defined by: 

mr-l = ^ , %r = —J^ , 1 < < S, (2.18) 
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and let T denote the unique operator in B{C ^) such that T^k = Vk, 1 < ^ < 2s. It is 
immediate that rji,. . . ,rj2s is an orthonormal basis of C^'^, hence that T is an orthogonal 
transformation . 

Let V C C^* be the real vector space spanned by ^i, . . . , (i-e. the set of vectors of the 
form X)fc=i ^kCk, with Ai, . . . , G R-), and let W C C^* be the real vector space spanned 
by r/i, . . . ,rj2s- Moreover, let A4,M C B{Tq) denote the von Neumann algebras generated 
by U e V}, and respectively by {lq{r]) + lg{r])* \ r] £ W}. The Theorem 2.11 

of 1^] gives us the existence of a unital *-homomorphism ^ : Ai ^ J\f, which preserves the 
vacuum-state (i.e. ^p^aci^ix)) = ipvac{x)-, V x G and such that: 

^{hio + iqio*) = igim + iginr, v^gv. (2.19) 

It is obvious that the operators ci,...,c'^ defined in the statement of the proposition 
belong to M, and an immediate calculation which uses (2.18), (2.19), and the linearity of 
lq{-) gives that: 

$(4) = l2r-l + l2r, 1 < r < S. (2.20) 

Denoting Cj- := hr-i + ^2r' ^ < r < s, we thus obtain that ci, . . . , £ M and also (since <I> 
is a *-homomorphism which preserves (pvac) that: 

= ^.ac((c;j^«---(c;j^(")), (2.21) 

for every n > 1 and n, . . . , r„ S {1, . . . , s}, e(l), . . . , e(n) G {1, *}. But then the conclusion 
of the current proposition follows from (2.21) and Proposition 2.4. QED 



3. Moment estimates leading to asymptotic z-circular systems 

In this section we prove the results stated in the Sections 1.3-1.6 of the Introduction. 
It is clear that in fact only the Propositions 1.6.2 and 1.6.3 need to be proved (then 1.6.1, 
1.5.3, 1.3.5 win follow). 

The bulk of the section will be devoted to the estimates of moments presented in Propo- 
sition 1.6.2. We fix, from this moment on and until the end of Section 3.6, the framework 
described in 1.6.2. We will first dispose of the easy case appearing in the part 1° of the 
proposition. 

3.1 Proof of part 1° in Proposition 1.6.2. By substituting Xi, . . . ^Xg from their def- 
inition in Eqn.(1.18), then by expanding the sums and by using the definition of we 
get: 

i?(x,f)...x,^w ) = 

= E E{ut^...ut:^) 

l<ii,...,in<ks such that 
il=ri{mod s),...,in=r„{mod s) 
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= E |^^(f/.,H-W---[/.„(u;r("))dPH. (3.1) 

l<.il,...,iri<ks such that 
ii=ri{mod s),...,i„=rn{mod s) 

We will show that: 

^(C/,,(a;)^« (a;)^W) = 0, (3.2) 

for every a; G and every 1 < zi, . . . , < such that ii = ri{mod s), . . . ,in = rnimod s). 
This and (3.1) clearly imply the conclusion of the lemma. 

So let us fix a; € and 1 < ii, ■ ■ ■ ,in 1^ ks such that ii = ri(mod s), . . . ,in = rn{mod s). 
The commutation relations satisfied by Ui, . . . , U^g (see condition (jj) in Definition 1.3.3) 
give us that 

Ui,{u;)<'^ ■ ■ ■ Ui^{u)<^^ = c Uiiu)^^ ■ ■ ■ UUu^)^'% (3.3) 

where c is a constant of absolute value 1, and where Ai, . . . , Xks € [—n, n] n Z C {—L, L) fl Z. 
It cannot be true that Ai = • • • = A^^ = 0, because: 

Ai + • • • + Xks = I {1 < m < n I £{m) = 1} | — \ {1 < m < n \ e{m) = *} |, 

which is an odd number (indeed, | {m \ e(m) = 1} | and | {m \ e{m) = *} \ must have 
different parities, since their sum is the odd number n). But then the condition (jjj-L) 
introduced in Section 1.6 gives us that v?( C/i(a;)^i • • • Uks{i^)^''' ) = 0, and (3.2) is obtained 
by applying ip to both sides of (3.3). QED 

We now move towards the sensibly harder case discussed in part 2° of Proposition 1.6.2. 
We will start by making a number of preliminary considerations. 

Unlike in the preceding proof, where we did not need to know what was the constant 
c in Equation (3.3), the arguments in the sequel will require some information about such 
constants which arise from commutations. The next lemma will be used for that. 



3.2 Lemma. Let p be a positive integer and let vr = {Bi, . . . , Bp} be a pairing of 
{1, . . . , 2p}, where the blocks Bi, . . . , Bp of tt are listed in increasing order of their minimal 
elements. Let C be a unital algebra and let Vi,. . . ,Vp be invertible elements of C which 
satisfy the commutation relations 

VlVm = 7^^nK^V/, 1 < I < 171 < p, (3.4) 

where the 'yim^s are some complex numbers. Define Wi, . . . , W2p according to the formula: 

{Vi ii i = min(5;) (for some 1 < I < p) 
(3.5) 
if i = Taa'K(Bjn) (for some 1 < m < p). 

Then we have 

W1W2 ■■■W2p = ( n I- (3.6) 

l<l<m<p such 
that Bi crosses Bm 
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Proof. By induction on p. The case p = 1 is obvious (both sides of (3.6) are equal to 

I)- 

Let us assume the lemma true for p — I and prove it for p > 2. Let vr = {Bi, . . . , Bp}, 
Vi, . . . ,Vp and Wi , ■ ■ ■ , W2p be as in the statement of the lemma. We write explicitly 
Bp = {a,b}, a < b (recall that Bp is the block of vr with the largest minimal element). 
Note that {a + 1, . . . , 6 — 1} coincides with the set of maximal elements of the blocks Bi 
(1 < I < p — 1) which cross Bp. By using this observation, the rule (3.5) for defining 
Wa+i, . . . , VFfe-i, and the commutation relations (3.4), we obtain that: 

{Wa+i---Wh-i)Vp-' = [ n 7ip)Vp-\Wa+i---Wb-i). (3.7) 

1 such 
that Bi crosses Bp 

On the other hand, let us denote by tTo the pairing which is obtained from tt by deleting 
the block Bp and by redenoting the elements of {!,..., 2p} \ Bp as 1, 2, . . . , 2j» — 2, in 
increasing order. The induction hypothesis applied to tTq and Vi, . . . , Vp-i gives us that: 

Wi---Wa-lWa+l---Wb-iWb+i---W2p = { n llm) I- (3-8) 

l</<m<p— 1 such 
that Bi crosses Bm 

But then: 

WiW2---W2p = {W,---Wa-l)Vp{Wa+l---Wh-i)Vp-\Wb+i---W2p) 

= ( n lip) {Wl--- Wa-l)VpVp-\Wa+l ■ ■ ■ Wb-l){Wb+l ■ ■ ■ W2p) 

1<'<P— 1 such 
that Bi crosses Bp 

( by Equation (3.7) ) 

= ( n Tim ) / ( by Equation (3.8) ). 

l<l<m<p such 
that Bi crosses Bm 

QED 

In the estimates of moments which will be presented below, we will also use the following 
notation and lemma. The positive integers p, s, k appearing in 3.3 and 3.4 are the ones given 
in the statement of Proposition 1.6.2. 

3.3 Notation. Let ji, ■ . . ,jp be distinct numbers in {!,..., ks}. We will denote by 
ord{ji, . . . ,jp) the permutation a of {1, . . . ,p} which keeps track of the order of ji, . . . , j^; 
that is, a is the unique bijection from {1, . . . ,p} to itself which has the property that 

a{l)<a{m) <^ ji < jm, ^ I m in {1, . . . ,p}. (3.9) 
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3.4 Lemma. Let cr be a permutation of {1, . . . ,p}, and let ti,. . . ,tp be in {1, ... , s}. 
Consider the number: 

I 1 < j'l, • • • ,Jp < fcs, 

N{a;ti,...,tp) = I I (ii,...,jp) I ord{ji,...,jp) = a, } |. (3.10) 

I ji = ti{mod s), . . . ,jp = tp{mod s) 



Then: 



I ) <N{a;t,,...,tp) <[^l^]. (3.11) 



Proof. It is immediate that 

N{a;ti,...,tp) = iV(z(i;t^-i(i),... ,t^-i(p)), 

where id denotes the identity permutation. Due to this fact, it suffices to verify (3.11) in 
the case when a = id; i.e, it suffices to verify that for any choice of ti, . . . , G {1, . . . , s}, 
the set 

S := {{ji,...,jp) I j'^l^f^^ods^^^^^j^Ltpimods) } ^^--^^^ 

has cardinality between ^ ^ ^ ^ ^ p ^ ^ ' 

Let us denote /i = {1, . . . , s}, /2 = {s + 1, . . . , 2s}, . . . , = {(/c — l)s + 1, . . . , ks}. To 
every (ji, . . . ,jp) in the set 5 of (3.12) we can associate the p-tuple (mi, . . . ,mp), where 
1 < mi < m2 < • • • < rup < k are determined by the conditions: 

jl € -^mi ) j2 € Im2 : ■ ■ ■ 1 jp ^ -^mp ■ 

Then the map (ji, . . . ,jm) ^ {mi, . . . ,mp) is one-to-one; this is immediately implied by 
the fact that every {ji, ■ ■ ■ , jp) in the set S of (3.12) has to satisfy the conditions ji = 
ti{mod s), . . . ,jp = tp{mod s). We hence obtain that the cardinality of S is bounded above 

by 



I (mi, . . . ,mp) I 1 < mi < m2 < • • • < rUp < A;| | = ^ 



k + p-1 \ ^ ( k + p 
p ) ~ \ P 



On the other hand, the range of the map (ji, . . . ,jm) "-^ (^i, ■ ■ ■ , considered in the 
preceding paragraph contains all the j3-tuples (mi, . . . ,mp) with the property that mi < 
m2 < ••• < nip. Indeed, if mi < m2 < ••• < rUp, then there are unique ji,...,jp G 
{l,...,ks} such that: ji G I„i-^ and ji = ti{mod s); j2 G and j2 = t2{mod s); . . . , 
jp G Inip and jp = tp{mod s). These ji, . . . . jp form an element of the set S of (3.12), which 
is mapped to (mi, . . . , nip). So we obtain that the cardinality of S is bounded below by: 

I I (mi, . . . , rUp) I 1 < mi < m2 < • • • < rUp < A;| | = ^ ^ ^ • 

QED 
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We are now ready to attack the proof of part 2" of Proposition 1.6.2. Before starting 
on this task, let us list some conventions of notation which will be used during the proof. 

3.5 Notations. 1° We will use the following conventions: 

- For 1 < i < j < ks, the complex-conjugate of the random variable pij given in 
Proposition 1.6.2 will be denoted by pj^i. (Thus pj^i is also a random variable on $7, with 
values in the unit circle.) 

- In the 2p-tuple e(l), . . . ,£(2p) which appears in the statement of Proposition 1.6.2, 
the e(m)'s which are equal to * will be treated in algebraic expressions as if they were equal 
to —1. (For instance "X^beB ^(^) ~ ^ ^ subset of {1, . . . ,2p}, will actually mean 
that \{beB\ e{b) = l}\ = \{heB\ e{h) = *} |. ) 

2° Combinatorial notations: 

- V{2p) will denote the set of pairings of {1, . . . , 2p}, where a pairing of {1, . . . , 2p} is 
as defined in Notations 1.2.1. The set of all partitions of {1, . . . , 2p} will be denoted by 
Part{2p). (A partition tt = {Bi, . . . , Bm} of {1, . . . , 2p} is defined in the same way as a 
pairing, but without any restriction on the cardinalities of . . . , -B^.) 

- Let TT be in Part{2p). We will say that vr is r-stable if = r;, whenever a,b G 
{1, . . . , 2p} belong to the same block of tt; and we will say that n is e-null if X^teB ^(^) = 
for every block B of tt. (Here ra, are extracted out of the 2p-tuple ri, r2, . . . , r2p appearing 
in the statement of Proposition 1.6.2, and similarly for the e(6)'s.) Note that the index 
set V{ri, . . . ,r2p;£(l), . . . ,£{2p)) appearing in Equation (1.20) of Proposition 1.6.2 can be 
presented as 

Vin, r2p; e{l), e{2p)) = { tt G V{2p) \ tt is r-stable and e-null }. (3.13) 

- If 1 < ii, . . . , i2p < ks, then we will denote by ker{ii, . . . , i2p) G Part{2p) the partition 
TT determined as follows: a, 6 G {1, . . . , 2p} lie in the same block of tt if and only if — i^. 

3.6 Proof of part 2° in Proposition 1.6.2. The presentation of this fairly lengthy proof 
will be divided into several steps. 

Step 1. The evaluation of E{ Xr^^^ • • ■ Xr'^^^ ) starts in the same way as the one for 
E(X,f ^---X,^!") ) which was made in Section 3.1. We obtain the analogue of the Equation 
(3.1) of that proof: 

S( ) • • • X.fp) ) = (3.14) 

l<ii,...,i2p<ks such that 
ii=ri{mod s),...,i2p=r2p{mod s) 
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We then write the right-hand side of (3.14) as a double summation, as foUows: 



neParti2p) l<h,...,i2^<ks 

such that ker{ii,...,i2p)=TT and 
ii=ri{mod s),...,i2p=r2p{mod s) 



X 



In other words we write 



E(X,f)...x42p)) = Y: (3-15) 

7rePart(2p) 



where for tt G Part{2p) we set: 

Y: f v{ Ui,{u)<'^ ■ ■ • ) dP{u). (3.16) 



T - 1. 

l<ii,...,i2p<fes 

snch that ker{ii,...,i2p)=TT and 
ii=ri(mod s),...,i2p=r2p{mod s) 

Our strategy wih be to analyze, in the following few steps of the proof, the quantities T^^, 
TT G Part{2p). 

Step 2. In this step we observe that if tt G Part{2p) is not r-stable (in the sense defined 
in Notations 3.5), then the index set of the summation in (3.16) is void, and hence = 
(in a vacuous way). 

Proof of Step 2. Suppose that vr G Part{2p) is such that the index set of the sum- 
mation in (3.16) is non-void. This means that there exist 1 < ii, . . . ,i2p < ks such that 
ker{ii, . . . ,i2p) = vr and such that ii = ri{mod s),...,i2p = r2p{mod s). Then for ev- 
ery a, 6 belonging to the same block of TT we have: ia — ih ^ fa — Vhirnod s) (because 
fa = ia{m-od s), rb = ib{mod s) ) ^ Va = Vb (because 1 < ra,rb < s), and we conclude that 
TT is r-stable. 

Step 3. Consider now a partition tt G Part{2p) which is r-stable but is not e-null. We 
show that = 0. 



Proof of Step 3. We can prove in fact a stronger statement than = 0, namely that: 

(3.17) 



^{u,,{uY^^^■■■u^2p{^r^'^~^) = 0, 



1 V a; G ri, y 1 < ii, . . . ,i2p < ks such that ker{ii, . . . , i2p) = tt. 

The proof of of (3.17) is similar to the proof of part 1" of Proposition 1.6.2 (compare 
to Equation (3.2) in Section 3.1). Let B be a block of tt such that J^beB^i^) 0- 
1 < ii, . . . ,i2p < ks are such that ker(ii, . . . , i2p) = tt, then ia = % for every a,b E B, and 
it makes sense to denote by z G {1, . . . , ks} the common value of the ibS with b e B. The 
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commutation relations satisfied by the unitaries Ui, . . . , Uks give us, for an arbitrary a; G 
an equality of the form 

Ui,{u)<^^ ■ ■ ■ Ui,^{u)<^P^ = c Uiiu)^^ ■ ■ ■ f/fe,(a;)^'=% (3.18) 

where c is a constant of absolute value 1 and Ai, . . . , Afeg G [—2p, 2p] n Z C {—L, L) PI Z. The 
point is that Aj = X^ftes ^(^) / 0; hence when we apply in (3.18), we obtain because of 
the condition (jjj-i/) introduced in Section 1.6. 

Step 4- We consider next a partition vr G Part(2p) which is r-stable and £-null, but is 
not a pairing (i.e. not all the blocks of tt have exactly two elements). For such a tt we prove 
the inequality 

|r^| < 1/k. (3.19) 

Proof of Step 4- Observe first that the number of terms in the sum defining Tj^ in (3.16) 
is bounded above by k"^, where m is the number of blocks of tt. Indeed, constructing a 
2p-tuple (^l,...,^2p) such that ker{ii, . . . ,i2p) = tt amounts to constructing an injective 
function from the set of the blocks of vr to the set {1, . . . , ks}; but the requirements ii = 
ri{mod s) . . . ,i2p = r2p{mod s) allow only k possible values for each of the values taken by 
this function - so even if the injectivity requirement is ignored, there still are at most fc'" 
such functions which can be constructed. On the other hand, it is obvious that every term of 
the sum on the right-hand side of (3.16) is less or equal 1 in absolute value (contractive linear 
functional applied to a unitary). Wc thus obtain that the quantity in (3.16) is bounded in 
absolute value by A:™""^. But the facts that vr is e-null and is not a pairing imply m < p — 1. 
(Indeed, every block of tt has an even number of elements, because tt is e-null; this implies 
m < p, with equality holding if and only if every block of vr has exactly two elements - 
which we supposed is not the case.) Hence k'^~P < 1/k, and (3.19) is obtained. 

Step 5. It is now the moment to consider a pairing tt G V{2p), which is both r-stable 
and e-null - or in other words, an element vr G V(ri, . . . , r2p; e(l), • • • , e{2p)). In this step 
of the proof we also fix some indices 1 < ii, . . . ,i2p < ks such that ker(ii, . . . ,i2p) = tt 
and such that ii = ri{mod s), . . . ,i2p = r2p{mod s). The goal of the step is to give a good 
approximation for the integral 

l^<p{UM<'^---U,,^iu)<'P^)dP{u;). 

Let us write explicitly vr = {Bi, . . . , Bp} where the blocks Bi, . . . ,Bp are listed in in- 
creasing order of their minimal elements. The values imm(Bi)) • • • )^mm(Bp) ^ {!) ■ ■ ■ ) ks} 
are distinct, hence it makes sense to consider the permutation 

a ■— Ord{ imin{Bi), imin(Bp) ) 

of {1, . . . ,p}, which keeps track of their order {a defined as in Notation 3.3). We will show 
that: 

ifi Ui,{LOy^^^ ■■■Ui^^{u)<'^P^ ) dP{L0) - ^cr-+(7r,£,a)^r-_(7r,£,a) | 
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< P^P-'h . (3.20) 
Proof of Step 5. Let us consider the unitaries 

Note that: 

(\e(max{Bi)) , 
= V 1 < Z < p, V a; G J^; 

this is because e(max(i?;)) = — e(min(i3;)) (which happens because tt is e-nuh), and imax[Bi) = 
i„iin(Bi) (which comes from the fact that ker{ii, . . . , i2p) = tt). On the other hand for every 
1 < I < m < p and every u; G Q we have the commutation relation 

(\ £{min{Bi))e{min{Bm)) 

which is imphed by the commutation relations known for the unitaries Ui{u)). But then the 
commutation Lemma 3.2 applies, and gives us that 

, e{min{Bi))e{min{Bm)) 



l<l<m<p 
such that 
Bi crosses B„ 



Hence we obtain: 

n 



f TT / / \ \s(min{Bi))e{min{Bm)) 



l<l<m<p 
such that 
Bi crosses Bn 



= n X <i^'(")^ (3.21) 

l</<m<p 
such that 
Bi crosses Bm 

the product and the integration could be interchanged at the last equality sign because 
the random variables {pij)i<i<j<ks are independent (which immediately implies that the 
random variables (Pi^,„(s^),j,„„,(B,„))i<i<m<p are also independent). 

In the product (3.21), every factor is either within S from z, or within 6 from 'z. In fact, 
one sees by direct inspection that: 

- if the crossing between Bi and Bm has positive orientation in (7r,£, cr), then 

I (Pw(B,),W(B^)(^) j dP{u;) - z \ < 6; (3.22) 
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/ 

Jn 



[ Pimin(BO,imin(B„)i^) ) dP{^) ' ^ \ < 5. (3.23) 



if the crossing between Bi and has negative orientation in (tt, e, a), then 

^ e{min{Bi))e(rnin(^Bm)) 

In order to check (3.22-23), there are four possible cases to discuss, according to whether 
imin(Bi) is bigger or smaller than imin(Bm)^ ^'^'^ whether e(min(5/)) • e(min(5m)) is 1 or -1. 
We show one of them, say when imin(Bi) > imin{B^) and e{mm{Bi)) ■ e{mm{Bm)) = 1. 

The inequality imin{Bi) > imin{Bm,) equivalent to (t[1) > a{m) (by the definition of the 
permutation a - see (3.9) in Notation 3.3); comparing this against the formulas (1.16), we 
see that Bi and B^ have a negative crossing. But on the other hand: 



Pimin(Bi)'imin(Bm)\^) ) dl^{U) 
^ ^ In ^'^i"(Bm)'imin(Bi)(^') dP{uj) ) 



with imin(Bm) < imin{Bi)'i this integral is within S of z, by one of the hypotheses of Propo- 
sition 1.6.2. 

Finally, (3.22) and (3.23) imply (3.20), via the well-known fact (easily checked by in- 
duction) that if ^1, ... , ^M, VIt ■ ■ iVN are complex numbers of value not exceeding 1, and if 
I'^i — < ^, ■ ■ ■ , \S,N — Vn] < S then 1^1 • • • ^Af — ''?! ■ ■ ■ Vn] < NS. (Here N is the number of 
crossings of tt, which cannot exceed p(j) — l)/2.) 

Step 6. In this step we fix again a pairing tt G V{ri, . . . , r2p; e(l), . . . , e(2p)). We will 
prove the inequality: 

\T^ - - -Y ^cr+{^.e,a)^r.(^,e,a) | ^ 2^' V(5 + + . (3.24) 
^ creSp 

Proof of Step 6. Let us write explicitly the partition vr fixed in this step as {Bi, . . . ,Bp}, 
where the blocks Bi, . . . , Bp are listed in increasing order of their minimal elements. Also, 
let us denote: 

I 1 < ^1, • • • , < ks, 
J= { (ii,---,«2p) I ker{ii,...,i2p) = Tr, |; 

I ii = riijnod s), . . . ,i2p = r-2p{mod s) 

i.e, J is the index set of the summation defining in Equation (3.16). 

For every 2p-tuple (zi,...i2p) € JT" we write the inequality (3.20) obtained in Step 5; 
then we sum all these inequalities. The integrals from (3.20) will add up to Ai^T^. The 
terms "2cr+(7r,£,a)^-(7r,£,a)7, ^^^^ ^3 29) ^ill add up to: 

CJ&Sp 

where for every a G 5p we denoted 

N{a) = I {(n, ...,i2p) & J \ ord{imin{Bi), ■ ■ ■,imin{Bp)) = cr} I- 
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We thus obtain, after also dividing by kP: 

- 7V(ct)z-+(-'^'-)z^'--(-'^''^) I < ^ • E ^(^) • ^^^^S. (3.25) 

Now, the Lemma 3.4 gives us that: 

< N{a) < VaG5p. (3.26) 

One consequence of (3.26) is that the right-hand side of (3.25) is bounded above by: 

A;P \^py2 A;P 2 f-vy 

(where at the last equality sign we used the fact that p < k). 
Another consequence of (3.26) is that 



1 



J2 iV(c7)z'^''+('^'^'<^)^'=''-(^'''''") (3.28) 



L . ^cr+{Tr,e,a)^r-{Tr,s,a) i ^ (P + 

p! ' A; ■ 

Indeed, the left-hand side of (3.28) can be written as: 



• J2 - ■ |. (3.29) 



But for every a E Sp-. 



p\N{a) - F I < max( | p! |^ ^ j - F |, I ^ j 



< max( F - (A; - p)^ (A; + p)^'-F) < ^-^(p+l)*', 

hence the the quantity in (3.29) is dominated by • p\ ■ k'P~^{p + ly = '^^^^^^ ■ 

The inequality (3.24) (which is the goal of Step 6) is immediately obtained from (3.27) 
and (3.28). 

Step 7. In this final part of the proof, we combine the results of the previous steps in 
order to obtain the inequality (1.20) stated in Proposition 1.6.2. 

We first claim that: 

I E{ . . . x<i^) ) - y: 1 < (^-30) 

ner(ru...,r2p;e{l),...,e{2p)) 
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Indeed, we know that 

E{ ) . . . ) = ^ (by step 1) 

nePart{2p) 

= ^ (by Steps 2 and 3). 

7rePart(2p), 
TT r— stable 
and 6— null 

By taking into account the Equation (3.13) of Notations 3.5, we see that the left-hand side 
of (3.30) is hence equal to 

I E I; 

TrePart{2p)\P{2p), 
TT r— stable 
and 6— null 

but by the Step 4, this is bounded above by | Part{2p)\P{2p) \/k, which in turn is dominated 
by {2p)\/k (we used the rough estimates | Part{2p)\V{2p) \ < \ Part{2p) \ < {2p)\ ). Hence 
(3.30) is obtained. 

We next claim that 

7reP(ri,...,r2p;£(l),...,£(2p)) 7reP(ri,...,r2p;£(l),...,e(2p)) P' aeSp 

< p!-(2f-V(5+^^i^). (3.31) 
k 

Indeed, if we write the inequality (3.24) obtained in Step 6 for every tt G V{ri, . . . ,r2p; 
e{l), ... , £{2p)), and if we sum over tt, we obtain that the left-hand side of (3.31) is bounded 
above by 

I Pin, r^p-, £(1), . . . , e{2p)) I • i2P-VS + ^P^). 

The latter quantity is in turn dominated by p\ ■ {2P~^p'^S + ^^-^^), because the number of 

pairings in V{2p) which are e-null (but not necessarily r-stable) is exactly p\ . 

The desired inequality (1.20) immediately follows from (3.30), (3.31), and the rough 
estimates {2p)\ + p\(p + 1)p < (2p + 1)!, p\2P-^p'^ < (2p + 1)!. QED 

For the rest of the section wc move to the framework of Proposition 1.6.3. The proof of 
1.6.3 is in many respects similar to the one of 1.6.2. For this reason we will not write the 
arguments in the same detail, and occasionally we will leave it as an exercise to the reader 
to check that parts of the proof of 1.6.2 can be trivially adjusted to the current situation. 

3.7 Proof of Proposition 1.6.3. Let E : B{Q, ^) ^ C be the linear functional defined as 
in Equation (1.12) of Notation 3.4. We fix n > 1, andri, . . . , r„ G {1, . . . , s}, e(l), . . . ,£(«) G 
{1, *}, about which we will show that the limit 



hm E{X'^l'l---Xf':l ) (3.32) 
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exists and is equal to the right-hand side of Equation (1.17). 

In connection to these n, ri, . . . ,rn, e(l), • • • , £{n) that are fixed, we will use combinato- 
rial notations similar to some of those set in Notations 3.5.2°: Part{n) will denote the set 
of all the partitions of {1, . . . , n}; and we will say that vr G Part(n) is "r-stable" if = Vh 
whenever a, 6 G {1, . . . , n} belong to the same block of vr. 

We leave it as an exercise to the reader to verify that the Step 1 of the proof in Section 
3.6 can be performed in the current situation, and leads to the following analogue of the 
Equations (3.15-16): 

E{ . . . ) = V ^ > 1' (3-33) 

7r€Part(n) 

where for tt G Part{n) we set: 
T.,k ■■= E X ^( UM'^'^ ■ ■ ■ UiM'^^^ ) dP{u;). (3.34) 

l<il,...,in<ks 
such that ker{ii,...,i„)=n and 
ii=ri{mod s),...,in=rn{'mod s) 

It is also clear that the Step 2 of the proof in Section 3.6 can be repeated identically, 
and leads to the conclusion that T^^^ = for every A; > 1 and every tt G Part{n) which is 
not r-stable. Thus the partitions which are not r-stable can be ignored in the summation 
on the right-hand side of (3.33). 

We next observe that for every A; > 1 and every tt G Part{n) which is not r-stable, we 
have the inequality: 

\T^,k\ < A:-(t-l-l), (3.35) 

where |7r| stands for the number of blocks of the partition tt. The verification of this 
inequality is very similar to the argument shown in Step 4 of the proof in 3.6, and is left to 
the reader. Due to the fact that in (3.33) we are actually interested only in what happens 
when k — > oo, the inequality (3.35) shows that in the summation on the right-hand side of 
(3.33) we can also safely ignore all the r-stable partitions tt such that |7r| < n/2. 

Now let us remark that Tj^^^ = for every k > 1 and for every tt G Part{n) which has at 
least one singleton (i.e. a block with one element). Indeed, let us suppose that the partition 
TT has a one-element block B = {5}, 1 < 6 < n. Then for every 1 < ii, . . . , in < As such that 
ker{ii, . . . ,in) = tt, the monomial [/jj (a;)^^-'^^ • • • Ui„{ujY^'^^ is brought by the commutation 
relations (1.21) to the form c Ui{io)^'^ ■ ■ ■ Uksi^^')'^''-' where |c| = 1, Ai, . . . , A^^ G Z, and — 
most importantly here - Ajj^ = ±1. But then the hypothesis (d) of Proposition 1.6.3 gives 
that <^(C/ii (w)=(i) • • • Ui^iooY^"-^) = 0, and the equality T^,fc = follows. 

The conclusion of the preceding three paragraphs is that in the summation on the right- 
hand side of (3.33) we may keep (without affecting what happens when k oo) only the 
terms which correspond to partitions tt G Part{n) that are r-stable, satisfy |7r| > n/2, and 
have no singletons. 

However, if n is odd, then there are no partitions at all which satisfy |7r| > n/2 and at 
the same time have no singletons. This simply means that if n is odd, then the limit in 
(3.32) exists and is equal to (and the case of odd n is thus settled). 
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If n is even, it is immediate that a partition tt G Part{n) satisfies |7r| > n/2 and has no 
singletons if and only if it is a pairing. Thus in the case of even n, the summation on the 
right-hand side of (3.33) can be restricted to the set of r-stable pairings of {1, . . . ,n}. 

From now on and until the end of the proof we will assume that n is even, n = 2p 
with p positive integer. Similarly to the terminology introduced in the Notations 3.5.2°, we 
will say that a pairing tt = { {oi, . . . , {ap, bp} } of {1, . . . , n} is e-null if £{ai) ^ e(foi), 
y 1 < i < p (where e(l), . . . , e(n) G {1, *} are as fixed at the beginning of the proof). By 
taking into account the conclusion of the preceding paragraph, and by examining at the 
same time the right-hand side of Equation (1.17), we see that the proof will be completed 
if we can show that: 

lim r^,fc = (3.36) 
for every pairing tt of {1, . . . , 2p} which is r-stable but not £-null; and 

lim r^,fc = ^ ^ ^ ^cr+(^,£,a) .^r_(7r,£,a) (3 37) 

fc^oo p. ^^^^ ^e-P(ri,...,r2p;£(l),...,£(2p)) 

for every pairing vr of {1, . . . , 2p} which is both r-stable and e-null. 

The limit in (3.36) holds trivially: Tj^^k = for every k > 1 and every pairing tt which 
is r-stable but not e-null. This is a direct application of the hypothesis (d) in Proposition 
1.6.3, and is left to the reader. (The discussion is similar to the one which ruled out the 
partitions with singletons, but this time one uses the case when there exists a \j equal to 
±2.) 

So it suffices if from now on we fix a pairing vr of {1, . . . , 2p} which is both r-stable and 
£-null, and we prove that the limit (3.37) holds. We denote the quantity on the right-hand 
side of (3.37) by Q^^. We will also fix a number /? > 0, and we will show that \TT^^k — Qit\ < P 
if k is sufficiently large. 

Denote 6 := /3/(2*'p^) and L := n+l. By the hypotheses (b) and (c) of Proposition 1.6.3, 
there exists rrio > 1 such that for every nio < m < n we have that \z — Pm,n\ < ^^nd 
that Um-, Um+i, . . . , C/n is an L-mimic of a Haar family. We fix kg such that kgS -|- 1 > nio- 
For every k > ko we will write T^^^ as a sum, 

T-^,k = K,k + T"i^, (3.38) 

by splitting the index set of the sum in (3.34), which defines T^,fc, into two disjoint parts: 
in 1^ we take the terms indexed by n-tuples {ii, . . . , in) such that kgS + 1 < h, ■ ■ ■ ,in 
ks, and in T^'^ we take the rest of the terms (indexed by n-tuples (n, . . . ,in) such that 
min(ii, . . . ,i„) < kos). 

Note that for every k > ko, the random variables {pi,j)kos+i<i<j<ks aiid the random 
unitaries (t^i)f=fcos+i f^'ll under the hypotheses of Proposition 1.6.2 (for the chosen values of 
S and L); thus the estimates found in the proof of Proposition 1.6.2 apply to this situation. 
Out of these estimates, the one which we need here is the inequality (3.24) established in 
the Step 6 of Section 3.6. When reporting to the current notations, "Ttt" of (3.24) has to 
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be replaced by: 
1 



{k - koY 



E 

koS+l<ii,...,i2p<ks 
such that ker(ii,...,i2p)=TT and 
ii=ri{mod s),...,i2p=r2p{mod s) 



but this is exactly - kofT!^^^, with T!^^. taken from (3.38). So the inequality (3.24) 

becomes in this situation: 



k kr 



TL 



TTjfc 



or after multiplication with {k — koY/k^ < 1, and after taking into account the relation 
between /3 and 6: 



T' 



TT.k 



k 



(3.39) 



But on the other hand, a counting argument very similar to the one shown in Step 4 
of Section 3.6 shows that for k > ko + p there are less than k^ terms in the summation 
defining T^r.fe) and there are more than [k — kg — pY terms in the summation defining T'^ ^; 
this implies that there are less than — {k — kg — pY terms in the summation defining T'^j^, 
and consequently that: 



kV-jk-ko-pf y , ^ , ^ 

^TT.fcl < r;; ' ^k>ko+p. 



kP 



(3.40) 



Finally, ioY k > ko+p we can write: 

k \ ^ 



k 



+ 



k k(\ \ ^ 



^ (3 ^ {p + iy ^ 

2 k krt 



k kp \ ^ 
~k 



Qn 



+ 1 



+ 



rpll 



k-kp- pY 
k 



( by Equations (3.39) and (3.40) ), and the latter expression is clearly smaller than (3 \i k 
is large enough. QED 
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